Two-Stage Stochastic Optimization Via Primal-Dual Decomposition and Deep Unrolling
نویسندگان
چکیده
منابع مشابه
A Primal-Dual Decomposition-Based Interior Point Approach to Two-Stage Stochastic Linear Programming
Decision making under uncertainty is a challenge faced by many decision makers. Stochastic programming is a major tool developed to deal with optimization with uncertainties that has found applications in, e.g. finance, such as asset-liability and bond-portfolio management. Computationally however, many models in stochastic programming remain unsolvable because of overwhelming dimensionality. F...
متن کاملA Primal-Dual Interior Point and Decomposition Approach to Multi-Stage Stochastic Programming
How to make decisions while the future is full of uncertainties is a major problem shared virtually by every human being including housewives, firm managers, as well as politicians. In this paper we introduce a mathematical programming resolution to the problem, namely multi-stage stochastic programming. An advantage of that approach is obviously that we will be working with a precise, tangible...
متن کاملA Primal-Dual Decomposition Algorithm for Multistage Stochastic Convex Programming
This paper presents a new and high performance solution method for multistage stochastic convex programming. Stochastic programming is a quantitative tool developed in the field of optimization to cope with the problem of decision-making under uncertainty. Among others, stochastic programming has found many applications in finance, such as asset-liability and bond-portfolio management. However,...
متن کاملA cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems
We describe a decomposition algorithm that combines Benders and scenariobased Lagrangean decomposition for two-stage stochastic programming investment planning problems with complete recourse, where the first-stage variables are mixedinteger and the second-stage variables are continuous. The algorithm is based on the cross-decomposition scheme and fully integrates primal and dual information in...
متن کاملStochastic Primal-Dual Proximal ExtraGradient descent for compositely regularized optimization
We consider a wide range of regularized stochastic minimization problems with two regularization terms, one of which is composed with a linear function. This optimization model abstracts a number of important applications in artificial intelligence and machine learning, such as fused Lasso, fused logistic regression, and a class of graph-guided regularized minimization. The computational challe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2021
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2021.3079807